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Abstract 

We present an inequality for tensor product of positive operators on Hilbert 
spaces by considering the tensor product of operators as words on certain al¬ 
phabets (i.e., a set of letters). As applications of the operator inequality and 
by a multilinear approach, we show some matrix inequalities concerning iir- 
duced operators and generalized matrix functions (including determinants and 
permanents as special cases). 
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1 Introduction 

Let H be a Hilbert space over the complex number field C with an inner product 
(•, •). Denote by B{H) the C*-algebra of all bounded linear operators on H. We 
write A > 0 if A is a positive semidefinite operator on "H (we simply call it 
a positive operator), that is, A is self-adjoint and {Ax,x) > 0 for all x £ H. 
For self-adjoint A,B £ we write A > H if A — H > 0. It is well known 

that if A > 0 and B > 0 then the sum A + B > 0 (on B) and tensor product 
A (8) H > 0 (on = B ®Ti). Moreover, if A is positive then the tensor 
product (gi^A = A (8 • • • (8 A (m copies of A) is positive (on 8"*'H) for any 
positive integer m. For the finite-dimensional case of "H, we denote by Amin (Al) 
and A„iax(A) the smallest and largest eigenvalues of the positive linear operator 
(matrix) A on B, respectively. 
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In Section 2 , we present an inequality for positive operators with tensor 
product. In Section 3 , as applications of our main result, we deduce inequali¬ 
ties for generalized matrix functions, including determinants and permanents. 
Our results may be regarded as additions to the recent ones in the research 
development of positivity (see, e.g., [H [H [ 3 JIH O IHl [3 HI])- 

2 Main results 

We present our main result in this section. The proof is accomplished by using 
the idea of words (which, for instance, is used to show normality of matrices 
in [H])- Let {Ai, ..., Aj} be a (multi-)set of operators from B{'H) in which t 
operators are distinct. For example, t = 2 for {Ai, Ai, A2}. A tensor word or 
word of operators Ai,Aj on H of length m and of t (distinct) representa¬ 
tives with respect to the tensor product 0, symbolized by wl^{Ai,... ,Aj), or 
w*{Ai,Aj), or even simply w* (if no confusion is caused), is a tensor product 

in which Ag-, ,..., Ag^ are taken from {Ai,..., Aj{, and among ,..., Ag^, 
there are t distinct operators. For instance, Ai 0 Ai = 0^Ai is a word; 
Ai 0 A2 is a word, and A3 0 A2 is also a word. Note that w|(Ai, A2) 
may represent any of Ai 0 Ai 0 A2, Ai 0 A2 0 Ai, A2 0 Ai 0 Ai, Ai 0 A2 0 A2, 
A2 0 Ai 0 A2, and A2 0 A2 0 Ai. So when we say a w^(Ai, A2) word, we mean 
one of those tensor words (with the given length m = 3 ). 

Theorem 1 Let Ai, A2,..., A^ € B{'H) be positive operators. Then 


0™(Ai + A2 + --- + Afc) (I) 

— ^ 0™ (Aij-I-Ai2-I--|-Aij^_J (2) 

+ (-!)'=-* ^ ^™(yl,^+yl,, + .-. + A,J + ... (3) 

+ (- 1)^-2 ^ ( 4 ) 

l<pi<P2<k 

k 

+ >0. (5) 

9 = 1 


Proof. The idea of the proof is to show that all the tensor words w* with t < k 
representatives are cancelled out in the reduced form (after the additions and 
subtractions). That is, after the calculations, the only tensors that survive will 
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be the ones of the form in the summation 

® • • • (8> 

each of Ai , A 2 ,..., A^ 
appears at least once 

Consider the words , i.e., the tensors of one operator, say 

The tensor appears in ([T]) once, in ([ 2 ]) (fc — 1 ) = (^I^) times, ..., in (| 1 ]) 

(fc — 1 ) = (^ 7 ^) times, and in ([ 5 ]) once. Therefore, after cancelation, the total 
number of left in the reduced form is 

1 - (L 2 )+■ ■ ■+C10 ^ =°- 

Now we consider a general tensor word Ai^ ® • • • (8> Ai^. Let it be a w* 
word with t < k, and let Ax-^^., Ax^, ■ ■ ■, A^^ be the distinct representatives of 
Ai ^, Ai ^, ■ • ■, Ai^. We show that Ai^ (E> • ■ • <E> Ai^ vanishes in the reduced form. 
Since it is a rc* word, it cannot be a word. Therefore, this w* word does 
not appear in the expansion of any sum-tensor <Si"^(Ay^ +Ay^ + ■ ■ s < t. 

That is, ®'^{Ax^ + Ax^ -I- • • • -I- AxJ in (I 3 |) is the only sum-tensor containing 
all Axj ^, Ax 2 , ■ ■ ■, Axf ■ It is important to observe that a word contains all 
Axi, Ax 2 , ■ ■ ■, Axf if and only if / > t and is obtained from a sum-tensor 

(^"^(Ax^ +Ax2 H- l-Axt +Au-\ - \-Ay), in which, after expansion, each word 

{Ax ^, Ax2 , ■. ■, Ax ^) appears once and only once; so does ® ® Ai^. 

Note that for each fixed word w* {Ax ^, Ax2 , ■. ■, Ax ^) (say, Ai^ ® ® Ai^) in 

the sum-tensor -|- Ax2 H-h AxJ, there are k — t= (^7*) terms 

0 '^(Ax^ -I- Ax2 + • • ■ + Axt + Ax) in the expression prior to ([ 3 ]); they are 

+ Ax 2 + ■ • ■ + Ax^ + Ax), X € {1,2 ,..., fc} \ {xi ,..., xt}- 

Similarly, considering one level above, there are (^2 *) ms-ny terms in 

'y ' ®'^{Axi -\-Ax2 +• • •+^xt Ax+ Ay), X < y, x,y G { 1 , 2 ,..., k}\{xi,..., Xt} 

containing ^"^{Ax^ +Ax2-\ - ^AxJ- Thus, going in this way up to (P), we have 

the total number of the w*{Ax-^, Ax2, ■ ■ ■, Ax^) word ® ® Ai^ appearing 

in the tensors ®'^{Ax^ + Ax2 + • • • + Axt -!-•••) in the reduced form: 

1 - (fc ^7! 1) + ■ • ■ + f r) + = 0- 

It follows that the only remaining tensors are words, i.e., Ai-^ (8> • • • (8> Ai^ 
in which every Ai, A2,..., Ak has to appear at least once (so m > k). That is, 
in the reduced form, namely, after computing all expressions © through (P), 
we obtain 

(^*1 > 0 . 

each of Ai , A 2 , • •., A^ 
appears at least once 
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If m < k, then the left hand side of the above display is 0. ■ 

The inequality below is a special case of Theorem [TJ We single it out as it 
is interesting in its own right and all our results in Section 3 rely on it. 

Theorem 2 Let ^1,^2, A3 € B(%) be positive operators. Then, for any posi¬ 
tive integer m, 

( (Ai + A2 + A3) + ®™Ai + ®™A2 + ®"*A 3 ) 

- ( O'" (Ai + A2) + 0'"(Ai + A3) + ®"'(A2 + A3)) > 0. 

IfTL is finite-dimensional, then the eigenvalues of the above difference lie between 

( 3 ( 3 — 1 -2-+ !)).( mm A„,i„(A.))'" 

and 

( 3 ( 3—1 _ 2- + 1)) . ( max^ A„,ax(A0)'". 

Proof. If TO = 1 or m = 2 , it is straightforward to check that the difference is 
zero. Let to > 3 . From Theorem [I] we have 

(g)'"(Ai + A2 + A3) + ®™Ai + o'^Az + ®™A3 

- O'" (Ai + A2) - 0'"(Ai + A3) - 0’"(A2 + A3) 

= (A,, 0---OA,„) >0. 

each of 1,2,3 
appears at least once 

When the indices are taken from the set { 1 , 2 , 3 } and not all the same, there 
are 3 "^ — 3 different terms. When the indices are taken from the 2 -element sets, 
each summation will consist of 2 "* — 2 distinct tensor. Clearly, the first sum of 
tensors with indices from { 1 , 2 , 3 } contains all possible configurations of tensors 
in the other three sums. On the other hand, the first summation has additional 
tensors which contains all of the three elements from { 1 , 2 , 3 }. So, the last sum 
in above computation has exactly 3 "* — 3 — 3 ( 2 ™ — 2 ) = 3 ( 3 ™“i — 2 ™ -|- 1 ) distinct 
positive semidefinite entry. 

For the smallest eigenvalue, since for every tensor product A^^ 0 • • • 0 A^^, 

m 

'^min (^ii 0***0 “ f f *^min ) 5 

t=l 

we see that the smallest eigenvalue of the difference has a lower bound 

( 3 ( 3 '"-i - 2'" + 1)) * ( 

Similarly, we arrive at an upper bound for the largest eigenvalue: 

(3(3m-i _ 2- + 1)) . ( max^ A„,ax(A0)'". ■ 
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3 Applications 

Let % be finite-dimensional and be the tensor product space of m copies 

of %. Let G be a subgroup of the m-symmetric group Sm on m letters and let 
X be an irreducible character on G. Denote by 14 : (G) 1 "^® symmetry class of 
tensors associated with G and x (see, e.g., [51 P- 154 ]). For a linear operator A 
on H, the induced operator K{A) of A with respect to G and x is the restriction 
of (g)™^ on 14(G); that is, K{A) = (<8)™^)|y,^(G) (see, e.g., 0 p. 185 , p. 235 ]). 
So, for the positive operators A\,Ai,A-i in Theoremwith dimH < 00, 

((8)™(^i + A 2 + ^3))|y,j(G) + (®™^i)|yx(G) + (®”^"^2)|y,^(G) + (®™A)Ivx(G) 

-( (g)'" {Ai + ^2))|y,,(G) + (®™(^l + ^ 3 ))|yx(G) + + ^ 3 ))|vX(G)) > 0 , 

that is. 


Ki^A\ A2 -f ^3) -f K{Ai) -|- K[A 2 ) -f K^A^) 

— (^K{Ai A2) K{Ai A3) -|- K[A2 A3)) > 0. 

The induced operators are closely related to generalized matrix functions 
(see, e.g., jH p. 213 ]). For the above G and x, the generalized matrix function 
with respect to G and x defined on the space of to x m matrices is 

m 

^x(^) = X! x(ct) , where X = (xp). 

o-eG t=i 

If G = Sm and x is the signum function with values ± 1 , then the generalized 
matrix function becomes the usual matrix determinant (det); setting xi^) = 1 
for each a € G = Sm defines the permanent (per) of the matrix. 

Let dim 7 ^ = to and let {ei, 62,..., Cm} be an orthonormal basis of 77 . Let 
P' (the transpose of P) be a matrix representation of a linear operator T on 77 
with respect to the basis {ei, 62,..., em}- Then (see, e.g., [ 9 l p. 227 ]) 

d^iP) = ^{K{T)e*,e*), 

where o(G) is the order of G, o(x) is the degree of x, and e* = ei * 62 * • • • * 
is the decomposable symmetrized tensor of ei, 62,..., (O p. 155 ]). 

The following result for generalized matrix functions are immediate. 

Theorem 3 Let Ai, A2, A3 be m x m positive semidefinite matrices. Let G he 
a subgroup of Sm and x be an irreducible character of G. Then 

d^(Ai + A2 -l- A3) -|- ( 7 ^(Ai) -|- df^{A2) + d^tyA^) — 

{d^{Ai A2) -|- d^{Ai + A3) + d^{A2 + A3)) > 0 . (6) 
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The determinant and permanent inequalities follow at once. 

Corollary 4 Let Ai, A 2 , be m x m positive semidefinite matrices. Then 
det(Ai + A 2 + ^ 3 ) + det(j4i) + det(A 2 ) + det(A 3 ) — 

^ det(j 4 i + ^42) + det(j 4 i + ^3) + det(2l2 + .^3)^ > 0 . ( 7 ) 

Corollary 5 Let ^1,^2, A3 be m x m positive semidefinite matrices. Then 
per(Ai + A2 + A3) + per(Ai) + per(A2) + per(A3)- 
(per(Ai + A2) + per(Ai + A3) + per(A2 + A3)^ > 0 . 

Inequality (Q is obtained by Lin in [5J Theorem 1.1] by using a majorization 
approach, while inequality (O in Theorem |3| confirms the strong superadditivity 
of the generalized matrix functions - a question raised by Lin in [ 8 l Section 3]. 
Additionally, our result gives a different proof for the inequality in [10] in which 
an embedding approach is employed. These results are generalizations of the 
classic inequalities det(A+i3) > det A+det B and per(A+i3) > per A+per B for 
positive semidefinite matrices A and B of the same size (see, e.g., [11] p. 121]). 
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